A QUANTITATIVE VERSION OF STEINHAUS' THEOREM FOR 
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Abstract. Let di, d2, ■ ■ ■ be a sequence of positive numbers that converges 

to zero. A generalization of Steinhaus' theorem due to Weil implies that, 

if a subset of a homogeneous Riemannian manifold has no pair of points at 

(_^ ' distances di, d2, ... from each other, then it has to have measure zero. We 

Ch , present a quantitative version of this result for compact, connected, rank-one 

►^,_^i symmetric spaces, by showing how to choose distances so that the measure of 

j^ ' El subset not containing pairs of points at these distances decays exponentially 

in the number of distances. 
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1. Introduction 



r ) [ A well-known fact in measure theory is Steinhaus' theorem (of. Steinhaus |llj : 

see also Halmos [8,, page 68). It states that if A is a Lebesgue measurable subset 
of K." that has positive measure, then the origin lies in the interior of the difference 
a . set 

A~A^{x~-y: x,yeA}. 

Let H he a, set of positive real numbers having infimum 0. Steinhaus' theorem 

implies that the measure of a subset of M" has to be zero, if it avoids all the 

distances in H, i.e., if it does not contain any pair of points whose distance is in H. 

The upper density (or simply density) of a measurable set A C R" is defined as 

Oo(A) = limsup ■ 



where [—T,T]^ denotes the regular cube in R" with side 2T centered at the origin 
^^ ' and where /x denotes the Lebesgue measure in M". For a given set H of positive 

real numbers we let 



7TT-i/(R") = sup{ d{A) : A C R" is measurable and avoids all distances in H}. 

^^ ■ In words, rn/f (M") is the maximum density a measurable subset of R" can have if it 

H I avoids all distances in H. Steinhaus' theorem implies that m//(R") — if inf H = 0. 

Szekely [H] asked whether Steinhaus' theorem has the following continuous ver- 
sion: 

Question 1. Let di, d2, ... be a sequence of positive real numbers that converges 
to zero. Is it true that 

hm m{,,,....,„}(R")=0? 
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2 F.M. do Olivcira Filho and F. Vallcntin 

The following example of Falconer [B] shows that Question [1] has a negative 
answer in dimension one: We consider the set 

A= |J(2fc,2fc + l). 

fcez 

Set A has density 1/2 and avoids all odd distances. The scaled set 3~^A also has 
density 1/2, and in particular it avoids distances 1, 3~^, . . . , 3~^. So the statement 
of Question [T] fails for the zero-convergent sequence 1, 3^^, 3~^, . . . when n — 1. 
It turns out that the real line is an exceptional case: Falconer [6] showed that the 
answer to Question [1] is affirmative for n >2. 

Now we aim at transforming Question [1] into a question in hard analysis: Is it 
possible to turn Question[T]into a quantitative statement? Or, can one say anything 
about the rate of convergence? So we are led to ask: 

Question 2. How fast does 'rrHiii,...,dn}{^") converge to zero if one is allowed to 
choose the distances di, . . . , d^? 

One answer was given by Bukh i4] based on a version of Szemeredi's regularity 
lemma for measurable functions (see also Chapter 2.4 in Tao [15])- He showed that 
the density decays exponentially, as long as the distances space out exponentially. 

Oliveira and Vallentin [TU] prove a slightly weaker result that however already 
shows exponential decay. They show that, for all A^ > 1, there is a number r = r{N) 
such that, if the sequence di, . . . , d^ satisfies 

di/d2 > r, ^2/^3 > r, ..., dN^i/dN > r, 

then 

m{rf„...,rf„}(M")<2-^. 

The proof of this result is rather short and is based on linear programming and 
harmonic analysis. 

The simplest Riemannian manifolds are, next to the Euclidean space E", the 
connected, compact, rank-one symmetric spaces. They are also called continuous, 
compact, two-point homogeneous spaces because the isometry group acts transi- 
tively on pairs of points at distance d for every d > 0. Such spaces (with more 
than one point) were classified by Wang [TB], the complete list being: the unit 
sphere S"'~^, the real projective space IRP""-'^, the complex projective space CP"~^, 
the quaternionic projective space MP"~^, and the octonionic projective plane OP^. 
Here observe that S*"^^ C R" and that KP"~^ is the set of all lines passing through 
the origin of R"; the spaces CP"-\ HP"-\ and OP""^ are defined similarly. No- 
tice also that the real dimension of 5""^, that is, its dimension as a real manifold, 
is n — 1. Similarly, the real dimension of RP"~^ is n — 1, and the real dimensions 
of CP"-\ HP"-\ and OP^ are 2{n - 1), 4(n - 1), and 16, respectively. 

In this paper we consider quantitative versions of Steinhaus' theorem for these 
spaces, providing answers to the analogues of Questions [T] and [2] for them. It turns 
out that, as in the case of the Euclidean space, one is able to show exponential decay 
when the real dimension of the space considered is at least 2, and when the real 
dimension is 1 it is possible to show that the answer to the analogue of Question [T] 
is negative. 

To make ideas precise, we start by considering a generalization of Steinhaus' 
theorem to locally compact groups due to Weil (cf. Weil [18.^, page 50). Let G be 
a locally compact group and let A he a, measurable subset of G having positive 
measure (here we consider the Haar measure for G). Weil's result then says that 
the set 

AA^^ = {xy^^ : x,y <E A} 
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contains the identity in its interior. A short and elementary proof is due to 
Stromberg [T2]. As in the case of E", this theorem imphes that subsets of a homo- 
geneous space avoiding a set of distances with infimum zero need to have measure 
zero. More precisely, let M be a Riemannian manifold with isometry group G act- 
ing transitively on M, i.e., M is a homogeneous G-space whose measure is induced 
by the Haar measure of G. Let H he a, set of positive real numbers having infimum 
zero. Weil's result then says that the measure of a subset of M has to be zero, if it 
avoids all distances given in H . 

If M is compact we normalize the measure ^ on M so that Ijl{M) = 1. For a set 
of distances H we let 

mniM) = sup{ /i(A) : A C M is measurable and avoids all distances in _ff }. 

Then by Weil's generalization of Steinhaus' theorem, we have that mniM) = 
if inf H = 0. 

The main result of this paper is the following theorem: 

Theorem 1.1. Let M be a compact, connected, rank-one symmetric space of real 
dimension at least 2. If distances di, . . . , d^ are given so that di S> ^2 3> ■ • • ^ d^, 
thenm[a,,...,d^}iM)<2-^. 

In the statement of the theorem we are purposely vague: The essence of the 
statement is that, as long as the distances di, . . . , djsf are sufficiently spaced out, 
then the maximum density is exponentially small. In Section^lwe will give a precise 
statement of Theorem 11.11 in which we specify how the distances should space out 
in order for the conclusion of the theorem to hold. 

Notice that this theorem implies that, if di, ^2, • • ■ is a sequence of distances 
converging to zero and the real dimension of the space is at least 2, then 

(1) lim rn^d^^...,dM}iM) =0, 

A'— >-oo 

thus giving a positive answer to the analogue of Question [T] for the space M. We 
will show in Section [5] that if the real dimension of M is 1, then there are zero- 
converging sequences di, d2, . . . of distances for which the limit in ([T]) is nonzero, 
thus showing that Question [1] has a negative answer in dimension 1. So the big 
picture is similar to the one of R" discussed earlier, and also the example that shows 
lack of decay in dimension one is similar to the one we gave before for the real line. 
We prove Theorem 11.11 in Section S) For the proof of this theorem we will use 
the generalization of the Lovasz theta number for distance graphs defined over 
compact metric spaces given by Bachoc, Nebe, Oliveira, and Vallentin [3]. This 
generalization will provide upper bounds for mniM) by means of the solution 
of an infinite-dimensional semidefinite programming problem, which reduces to an 
infinite-dimensional linear programming problem when the Riemannian manifold M 
is a symmetric space. We recall the necessary background for this approach in 
Section [21 

2. Counter-examples in dimension one 

There are only two compact, connected, rank-one symmetric spaces M of real 
dimension one: The unit circle S^ and the real projective line RP^. For each of 
these two spaces we show that there is a zero-convergent sequence of distances di , 
d2, ... and measurable subsets Ci, C2, . . . of M all having measure at least L for 
some positive constant L, such that Ck avoids distances di, . . . , dk- This implies a 
negative answer to the analogue of Question [T] for the space M. 

We aim at presenting a single construction that works for both the unit circle 
and the real projective line. To this end, for fc = 1, 2, . . . , write 9k — (7r/2)/3*' 
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Figure 1. On the left we have the vectors in set £'2; the angle 
between any two consecutive vectors is 7r/9. In the middle we show 
in gray the points in the set Ci C S^ (that is, we take M = S^ 
in this example); notice that set Ci is the union of i?i.i and -61^2- 
Finally, on the right we show in gray the points in the set C2 ^ S^; 
set C2 is the union of -82,1, . . . , i?2,5- 



■ , Sk,Nk } be the set of vectors in K.^ given as 



andNk = [372]. LetEk - {ek,i, . 
follows: 

(1) efe,i = (l,0); 

(2) for z > 1, vector ek,i is equal to vector ek,i-i rotated counterclockwise by 
an angle of 29k ■ 

Figure [T] illustrates this construction. Notice that all vectors in E^ belong to the 
unit circle S^ and moreover they all lie in the nonnegative quadrant of M'^. 

When M is the real projective line, we represent its elements by unit vectors in R-^ 
by identifying antipodal vectors. So we can see Ek as a subset of M. Moreover, 
notice that by construction the points in Ek are all distinct in M . 

Let d be the distance function of M. If AI = S^, then for x, y E S^ we 
have d{x,y) ~ arccos(a: • y). If M = MP^, then d{x,y) — arccos(2(x • y)^ — 1). So 
write dk — d{ek,i, ek,2)l'^- From the formula for the distance we see that 

d((ik.i,&k..j) = 2\i- i\dk 

Moreover, one has dk = 3dk+i- 

For i — I, . . . , Nk consider the set Bk ; 



1, 



Nk. 



for i, j 

{x E M : d{x, Ck^i) < dk/2 } and let 



Ck 



[JBk 



Figure [T] illustrates the construction of set Ck ■ We claim that set Ck avoids all 
distances of the form 3Mfe for i = 0, . . . , k. 

Indeed, let a;, y € Ck and suppose x S Bk.i and y G Bkj. Then 

d{x,y) < d{x,ek,i) + d{ek^i,ek,j) + d{y,ekj) < dk + 2\i - j\dk = (2|i - j\ + l)dk. 

On the other hand, 

d{ek.i,ek.j) < d{ek.i,x) + d{x,y) + d{ekj,y) < dk + d{x,y), 

whence it follows that d{x, y) > (2|z — j\ — l)dk- 

So we see that d{x, y) is never of the form {21 + \)dk for ^ = 0, . . . , A^fe — 1. In 
particular, it is never of the form B'd/c for i = 0, . . . , fc, proving the claim. 

Now consider the sequence di, ^2, ■ • • of distances. This is a zero-convergent 
sequence. Moreover, by our construction, and since also dk = 3(ifc+i, set Ck avoids 
distances di , . . . , dk- 
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Finally, notice that all sets Bk^i for fixed k and i = 1, . . . , Nk have the same 
positive measure. Moreover, since M has real dimension 1, and since dk = Sdfc+i, 
we have 

KBkj) = 'Sn{Bk+i,i). 

So we have 

and we see that the zero-convergent sequence of distances di, d2, ■■■ and the 
sequence Ci , C2 , . . . of subsets of M have the properties claimed in the beginning 
of the section. 

3. The theta number 

Let Af be a compact Riemannian manifold with distance function d and G be its 
isometry group. Suppose M is a homogeneous G-space and let /x be the measure 
on M induced by the Haar measure on G, so that /i is invariant under the action 
of G. Moreover, normalize /x so that /x(M) = 1. 

A kernel is a continuous function K : M x M ^ R. We say that K is positive 
if the matrix (^K{xi,Xj)) . ._. is positive semidefinite for all N and all choices of 
points xi, . . . , xn G M. We say that K is invariant if 

K{(Tx, ay) — K{x, y) for all cr £ G and x, y ^ M. 

Now, given positive distances di , . . . , djv , consider the optimization problem 

^{M, {di,...,dN}) ^ sup /^^ Jj^j K{x, y) dfi{x)dfi{y) 

Jj^,jK{x,x)d^i{x) = 1, 

(^) K{x,y)^0 iid{x,y)e{du...,dN}: 

isT : M X Af —> M is a positive 
and invariant kernel, 

which is an infinite-dimensional semidefinite programming problem. 
Bachoc, Nebe, Oliveira, and Vallentin [3] proved that 

^(Af, {di, . . . , djv}) > nna,,...,d^}{M), 

so that by solving problem ([2]) one obtains an upper bound for niuiM). 

Now, when M is a compact, connected, rank-one symmetric space, one may 
decompose a positive and invariant kernel K : M x A/ ^> R in terms of Jacobi 
polynomials, as stated in the theorem below (cf. Askey .2., page 65). We denote the 
Jacobi polynomial of degree k with parameters a and /3 by P^^' , and we normalize 

it so that P^" (1) = 1. Notice that this is not the normalization commonly found 
in the literature on Jacobi polynomials (for background on Jacobi polynomials, see 
e.g. the book by Szego [IB]). 

Theorem 3.1. Let M he a compact, connected, rank- one symmetric space. A 
kernel K : M x M ^R is positive and invariant if and only if there are numbers a 
and P such that 

00 
(3) if(x,y)=^A.Fi"'^)(cosd(x,y)) 

fc=0 

for some nonnegative numbers fo, fi, ... such that '^ f.^Q fk converges, in which 
case the series in ([3]) converges absolutely and uniformly over M x M . 
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Real 
Space dimension a /3 



Unit sphere 


^-n-l 


71-1 


(7i-3)/2 


{n - 3)/2 


Real projective space 


RP"-i 


71-1 


(7i-3)/2 


-1/2 


Complex projective space 


CP"-i 


2(n-l) 


71-2 





Quaternionic projective space 


jjpn-1 


4(n- 1) 


2n-3 


1 


Octonionic projective plane 


OP2 


16 


7 


3 



Table 1 . Values of a and (3 for Theorem 13.11 depending on the 
space considered. 



The parameters a and /3 depend on the space M; they are summarized in Table[TJ 
Using Theorem 13.11 one may rewrite the optimization problem ^, obtaining 
that {)(M,{di, . . . ,dN}) is equal to the optimal value of the following infinite- 
dimensional linear programming problem in variables fk'- 

sup /o 
m ^fe=o /*: = !' 

EZo fkPf'^Hcos dO = for 1 = 1, . . . , iV, 
/fc>0 forfc^O, 1, .... 

In this reformulation, we used the fact that K is invariant and M is homogeneous, so 
that all the diagonal entries of K are the same, and therefore equal to 1. Moreover, 
we also use our normalization PJf' (1) = 1 for the Jacobi polynomials, and the 
orthogonality property of the Jacobi polynomials. 

A possible dual for problem ^ is the following linear programming problem on 
variables zq, zi, . . . , zjy with infinitely many constraints: 

inf zq 

(5) zo + zi H h ZTv > 1, 

zo + ziPl:"'^^\cosdi) + ■ ■ ■ + ZNPlf'^\cosdN) >0 for fc == 1, 2, . . . . 

It is easy to show that weak duality holds between (|4]) and ([5]), that is, that 
any feasible solution of ([5]) provides an upper bound for the optimal value of ^. 
Indeed, if /o, /i, ... is a feasible solution of dH) and {zq, zi, . . . , zn) is a feasible 
solution of (O, then 

oo 

fo<Yl /fe(^o + ziPt''\(^osdi) + ■■■ + z^Pf^cosd^)) = zo, 

fc=0 

as we wanted. 

The optimization problem ^ is the tool we use to prove Theorem ll.il Notice 
that, because of weak duality, it is not necessary to solve ((S]) to optimality in order 
to get an upper bound for rau^M), any feasible solution will provide such a bound. 

4. A PROOF OF THE MAIN THEOREM 

In this section we make the statement of Theorem 11.11 precise by giving a con- 
dition that, if satisfied by the distances, implies exponential density decay. More 
specifically we prove the following theorem. 

Theorem 4.1. Let M he a compact, connected, rank-one symmetric space of real 
dimension at least 2 and let N > 1. There is a number < do < tt/2 and a 
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function r: (0, do) — )■ (0, do), depending on N, such that if numbers di > ■ ■ ■ > d^ 
are picked from the interval (0, do) so as to satisfy 

(6) d,+i<r{d,) fort^l, ..., N-l, 

thenm[a,^,„^d^]{M)<2-^. 

Recall that we denote by Pj:" the Jacob! polynomial of degree k and param- 
eters a and f3, and that we normalize it so that Pff' (1) = 1. This normalization 
differs from the one normally adopted in the literature about Jacobi polynomials, 
where one usually sets 

One important property of our normalization is the following: 

/yN For a > and all intervals [a,b] C (—1, 1), we have that PJ:'^ (u) -^ 
as fc — > oo uniformly in the interval [a, b]. 

This follows from the asymptotic formula for the Jacobi polynomials given in The- 
orem 8.21.8 of Szego fT3], together with the fact that for a > we have ( ^J") > 1. 
This fact will play an important role in the rest of this section. 
For a, (3 > -1 and -1 < i < 1, let 

/("■'^)(i)=inf{P^^"^^)(i) :fc = 0, 1, ... }. 

Note that l^°'''^\t) < for all -1 < t < I. This follows from a straightforward 
application of the interlacing property for Jacobi polynomials (cf. Theorem 3.3.2 
in Szego [13]), or alternatively from the asymptotic formula for Jacobi polynomials 
(cf. Theorem 8.21.8 in Szego [13]). 

In our proof of Theorem 14.11 we will use the following rather technical result 
about the behavior of Z("''^)(t). 

Lemma 4.2. For all a > and j3 > —1/2 with a > j3, there is a number to 
with < to < 1 such that l^'^^'^Xt) > -1/2 for all to <t <1. 

Before proving this lemma, we first prove Theorem 14. II 

Proof of Theorem \4-l\ Let to be given as in Lemma W?^ and set do = arccosio- We 
now analyze the linear programming problem ([S]) for distances di, . . . , d^r, with a 
and /3 given as in Table [T] according to the space M considered. Here it is important 
to observe that, since the real dimension of M is at least 2, we have a > 0. 

If iV = 1, then since ?("''^)(t) > -1/2 for aU to<t<l,\i is easy to see from (P 
that mi^j^^^lM) < 1/2 for all do > di > 0, just by setting zq = 1/2 and zi = 1. 

So suppose A^ > 1. Let 

A=|inf{?(°''^)(u):io<w<l}|. 

By the choice of ig, and since l'^°''^\t) < for — 1 < t < 1, we must have A < 1/2. 
Write e = A^+V((l - \){N - 1)). 

We now define function r. So let d G (0, do) be given. We show how to pick a 
number r{d) G (0,do) having the following property: 

^gN For every < s < r{d), if p';^'^\cobs) < 1 - £, then |P^"'''\cosd')| < £ 
^ ' for aU d<d' < tt/2. 

To prove that we may pick such a number r{d), we use the fact that PJf (t) -^ 
as fc — ?> oo uniformly in the interval [0, cosd], as observed in ([7]). So there is 
a fco such that \Pf." {t)\ < e for all < t < cosd and k > ko- Now, since 
each Pj^ is continuous and such that P^ (1) = 1, we may pick a number uo 
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such that P^ {u) > 1 — e for aU mq < u < 1 and k < k^. But then we may 
set r{d) = arccosMo and © is satisfied. 

Suppose now that numbers di, . . . , dN G (0, do) with di > • • ■ > diq are given 
which satisfy (O. We claim that, for 1 < j < A^, 

(9) Yl A'~^Pi"'^^(cosd,) > -A^ - e{j - 1) for all fc > 0. 

Before proving the claim, let us show how to apply it in order to prove the 
theorem. Taking j — N we see that 

N 

^ A*~ip^^"''^^(cosd,) > -A^ - e{N - 1) for all fc > 0. 

So, letting S'=1 + AH hA^+ e{N - 1), we may set 

A^+£(iV-l) A-i 

zq = and Zi = — — tor i = 1, . . . , A* 

and check that this is a feasible solution of ([5]). But then, since A < 1/2 and 
also £ = A^+^/((l — A)(A^ — 1)), from the weak duality relation between (U) and ([S]) 
we get that 



< X^+e{N-l) 

Hdu....d^}[^^i) - 1 + A + • . • + A^ + £(7V - 1) 

A^ + A^+V(l-A) 



(1 - A^+i)/(l - A) + A^+V(l - A) 
= A"(l-A) + A^+i 



where we use that A(l — A) < 1/4, and the theorem follows. 

We finish by proving (jHl). For j = 1, the statement is obviously true. Now 
suppose the statement is true for some I < j < N; we show that it is also true 
for j + 1. To this end, let fc > be an integer. If PJ,'^ '{cos dj+i) > 1 — e, then by 
using the induction hypothesis and since A < 1 we get 

EA'-ipi"'^)(cosd,) = \^P^,'''^\cosd,+,) + J2X'~'Pt^\<^osd,) 

i=l i=l 

>\\l-e)-\' -e{j-l) 

> -£j- 

If, on the other hand, Pif '{cosdj^i) < 1 — e, we know from the choice of the di 
and from ([5]) that |P^"^^(cosdi)| < e for i = 1, . . . , j. But then we have 

J2y-'pt'^\cosd,) = A^Pi"'^)(cosd,+i) + ^y-ipi"'«(cosd,) 

i=l i=\ 

> -A^+i - ej, 

proving ([9]). D 

Let t^i < ■ ■ ■ < t^^f be the zeros of P^" in ascending order. In the proof 
of Lemma 14.21 we will use the following two facts proven by Wong and Zhang [TH] . 
Let a > and /3 > -1/2. The first fact is that 

(10) lim p(-«(ttt:f-r^) -r(« + i)(^)"j„(j„+i), 
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where Ji, is the Bessel function of the first kind of order v and jy is its first positive 
zero. Note that the right-hand side of the expression above is negative for all a > 0. 
The second fact we use is that, for all large enough k, 

(11) pit^\AT'^'')>pr\tt\]t\'')- 

Both these facts follow from (1.6) in Wong and Zhang [19 . In their paper, 
however, formula (1.6) is proven under the condition that a > /3 > —1/2. One 
may verify, however that the same proof holds when a > and (3 > —1/2. Indeed, 
the only step of the proof in which a > (3 > —1/2 is assumed is in the use of 
formula (2.3), and this formula (given by Frenzen and Wong [7 ) is valid under 
more general conditions that include all the cases in which a > and /3 > —1/2. 



Proof of Lemma \4-2\ In our proof we use the following claim; a stronger version of 
this claim is stated in (6.4.24) of Andrews, Askey, and Roy pL] for the case of the 
ultraspherical polynomials. 

Claim A. For every a > and /3 > —1 with a > P, there is a number kg > 2 such 
that for all k > kg we have 

Pt'\tt\]t\'') = -in{ Pt-'\u) : < . < 1 }. 
Proof. Consider the function 

(12) gin) = iPr\u)r '-^ ^"^-^ " 



k{k + a + l3 + l)\ du 
We use the identity 

(l_„2)^Lni^^(^_^_(^^^_^2)u)^^ii-^^ + fc(fc + " + /3 + l)^i"'''H") = 
dw^ du 

(cf. (6.3.9) in Andrews, Askey, and Roy [1 ) to obtain 
9'{n) 



2((a + P + l)u + a-P) fdPi'''^\u) 



k{k + a + l3 + l) \ du 

From this it is at once clear that, since a > 0, /3 > — 1, and a > /?, we will 
have g'{u) > for all < u < 1. This means that g is nondecreasing in the 
interval (0, 1). So, if for some k and i we have t^^_^ f ' > 0, then since t"_^ • ' < 

^i-i fe-i < 1 we also have 

. (a + 1,/3+1). (a+1,,3 + 1). 

and since the zeros of P^li correspond to the extrema of P^'^ (cf. (6.3.8) 

in Andrews, Askey, and Roy [T]), with (IT^ this amounts to 

(13) {pt^'\tt\T'')f ^ iPt^'\tt\T'')f- 

Now, we know that there is a fco such that ij°^j^ ^_j^ > for all k > ko (cf. The- 
orem 6.1.1 of Szego [IS])- Suppose also fco is large enough so that PJf' {t^_i ^_i ) 
is close to the right-hand side of (|10l) for all k > kg. From ([7]), we may also as- 
sume that ko is such that IPJf '{u)\ is close enough to zero in some interval [—e, 0] 
for some < e < 1 chosen arbitrarily. But then it is clear that the minimum 
of P^ {u) in the interval [0,1] is achieved in the interior of the interval, and 
then since the t"_^ f are the extrema of -P^ , and since t^_i ^_i is a local 
minimum of PJf ' , together with p^ we are done. <l 

Claim B. For a > the expression on the right-hand side of (jlOp is always at 
least -0.45. 
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Proof. For a > and t > write 

r!„(i)=r(a + l)(^)"j„(i). 

The global minimuni of Via is attained at ja+i, the first positive zero of Jq+i, 
and it is negative (cf. (4.6.2) in Andrews, Askey, and Roy 1 and Section 15.31 of 
Watson [n]). 

We first show that fla{t) > —0.45 for all < a < 1. Indeed, the zero ja+i is 
increasing as a function of a (cf. (2) in Section 15.6 of Watson [17j) and one may 
verify numerically that ji = 3.8317 . . . > 2. So from the definition of JIq and since 
the global minimum of fla is attained at ja+i we see that 

Qait) > Jaija+l) 

whenever < a < 1. Landau [9] has shown that Ja{ja+i) is increasing as a function 
of a. But then for < a < 1 we have 

^ait) > Mil) = -0.402759... > -0.45, 

as we wanted. 

Suppose now a > 1. We use the formula 

2a 

(cf. (4.6.5) in Andrews, Askey, and Roy [1) to see that 

'2\« t 



n^{t) = T{a + 1)(-) ^iJc.-i{t) + Ja+lit)) 



Since the global minimum of fla is attained at ja+i, this implies that the global 
minimum of fla is at least that of fla-i- Since we have shown that fla{t) > —0.45 
for all < a < 1, the result then follows. < 

Now we may prove the lemma. Let fco be given as in Claim A. Suppose that fco 
is large enough so that ^^(^^"1^1.1 ) is close enough to the right-hand side 
of pUj) for all fc > fco, in such a way that from Claim B we see that 

Pt-'\tttkT) > -1/2 for an k > fco. 

Suppose also that fco is large enough so that ((TT|) holds for all fc > fco- Now take 
some fc > fco such that to = 4-Vfc-t^^ > 0- We show that /("^'^)(t) > -1/2 for 
all io < i < 1- 

So fix some t such that to < t < 1. We begin by showing that the sequence 

(14) p("'^)(i),p("^^)(i),...,P^^^(i) 
is decreasing. To this end we shall use the formula 

(15) Pr\u) - Pllf\u) . ^^^^^{l - u)P^r'^^\u). 

which is adapted to our normalization of P)"'' > from (6.4.20) in Andrews, Askey, 
and Roy [T]. 

Now, for j < k we have 

(a+1,/3) , ,(a+l,/3) (q + 1,^+1) 

jj — ^k-l,k-l ^ ''fc-l.fe-l ^ '-■ 

Here, the first inequality comes from the interlacing property. The second inequality 
is a consequence of Theorem 6.21.1 of Szego [13 . So t lies to the right of the 
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rightmost zero of P and hence P (t) > 0. So it is clear from (fT5|) 

that PJ°''^\t) > P'^lf\t), proving that (O is decreasing. 

The fact that ((Ti)l is decreasing, together with Claim A, implies that 

(16) P,^"'''Hi)>P^^^(i)>P^^^(io) 

for all j < k. Now suppose j > k. We then have that 

where the first inequality follows from Claim A and the second inequality follows 
from pT|) . Now, since we have by construction that P^" (to) > ^V^i together 
with (HH) we see that for ah j ^ k we have P^°"'^\t) > P[""'^\to) > -1/2, and we 
are done. D 
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